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1 , (Previously presented) An asynchronous circuit for processing units of data 
having a program ord^ associated therewith, the asynchronous circuit being configured to 
employ asynchronous flow control to facilitate transmission of the data units, the asynchronous 
flow control being characterized by an average cycle time, the circuit comprising an N-way-issue 
resource comprising N parallel pipelines, each pipeline being operable to transmit a subset of the 
units of data in a first-in-fibrst-out manner, wherein ttte data units are issued to the respective 
pipelines staggered in time such that up to N data units enter the N pipelines during the average 
cycle time, wherein the asynchronous circuit is operable to sequentially control transmission of 
the units of data in the pipelines such that the program order is maintained. 

2- (Original) The circuit of claim 1 wherein the circuit comprises a processor and 
wherein the N-way-issue resource comprises an instruction pipeline. 

3. (Original) The circuit of claim 1 wherein N comprises an integer greater than 1 . 

4. (Original) The circuit of claim 1 further comprising an M-way-issue resource, 

and interface circuitry operable to fecilitate communication between the N-way-issue resource 

f 

and the M-way-issue resouice. 

5. (Original) The circuit of claim 4 wherein Mis fewer than N. 
6- (Original) The circuit of claim 5 wherein M is 1 and N is 2. 
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7. (Qrigtoal) The circmt of claim 4 wkereia Mis greater than N. 
8- (Original) The circint of claim 7 wherein M is 4 and N is 2. 

9. (Original) The circuit of claim 4 wherein the interface circuitry is operable to 
facihtate transmission of selected ones of the data units ftom the N-way-issue resource to the M- 
way-issue resource. 

10. (Original) The circuit of claim 4 wherein the interfece circuitry is operable to 
fecihtate transmission of selected ones of the data units ftoxn the M-way-issue resource to the N- 
way-issue resource. 

1 1. X (Original) The circuit of claim 4 wherein the interfiace circuitry is operable to 
facilitate transmission of first selected ones of the data units from the N-way-issue resource to 
the M-way-issue resource, and second selected ones of the data units from the M-way-issue 
resource to the N-way-issue resource. 

12. (Original) The circuit of claim 1 1 wherein there is a one-to-one correspondence 
between the first and second selected data units. 

1 3. (Origioal) The circuit of claim 1 1 wherein there is not a one-to-one 
correspondence between the first and second selected data units. 
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14. (Previously presented) Jheckcuitof claim 4 wherein the asynchronous circuit 
comprises a processor and wherein each of the N-way-issue resource and the M-way-issue 
resource comprises one of an instruction dispatcher, a register file, an instruction cache, a branch 
predictor, an instniction fetch circuit, a writehack circuit, an instruction decoding circuit, an 
execiilion pipeline, and branch circuitry. 

15^ (Previously presented) The circuit of claim 4 wherein the interface circuitiy is 
operable to idaxti^ selected ones of the data units ia a higher order one of the resources for 
transmission to a lower order one of the resources. 

16. (Previously presented) Thecircuitof claim 4 wherein the interface ciicuitiy is 
opetable to transmit selected ones of Ihe data units generated by a lower order issue one of the 
resources to a higher order issue one of ihe resources in such a way as to facilitate preservation 
of tiie program order. 

17. (Qrigiiial) The circuit of claim 1 wherein each pipelirie is operable to transmit the 
units of <iata in accordance with an asynchronous handshake protocoL 

1 8 . (Original) The circuit of claim 1 7 wherein the asynchronoiis handshake protocol 
between a s^der and a receiver in each of the pipehnes comprises: 

the sender sets a data signal valid when an enable signal from the receiver goes high; 
the receiver lowers the enable signal upon receiving the valid data signal; 
the sender sets the data signal neutral upon receiving the low enable signal; and 
the receiver raises the enable signal upon receiving the neutral data signal. 
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19. (Original) The dicuit of claim 18 wheremlbeliandshake protocol is delay- 
insesisitive. 

20. (Original) The asynchronous circuit of claim 1 whexeixi each pipeline compiises a 
ptoality of stages, corresponding stages in each pipeline being interconnected in a state loop 
operable to communicate state infbimation among the pipeline stages. 

21 . (Previously presented) The circuit of claim I wherein the asynchronous circuit 
comprises any of a CMOS integrated circuit, a GaAs integrated circuit, and a SiGe integrated 
circuit. 

22. (Previously presented) At least one computer-readable medium having data 
structures stored tiieiein representative of an asynchronous circuit for processing units of data 
having a program order associated therewith, the asynchronous circuit being configured to 
employ asynchronous flow cemtrol to feciUtate transmission of the data units, the asynchronous 
flow control being characterized by an average cycle time, the circuit comprising an N-way-issue 
resource comprising N parallel pipeUnes, each pipeline being operable to transmit a subset of the 
units of data in a fiist-in-first-out manner, wherein the data units are issued to the respective 
pipelines staggered m time such that up to N data units enter the N pipelines during the average 
cycle time, wherein the asynchronous circuit is operable to sequentially control transmission of 
the units of data in the pqjehnes such fliat the program otiex is maintained. 

23-26. (Canc^ed) 
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27. (Previously presented) a set of seidicoDductor processing masks representative 
of an asynchronous circuit for piocessing units of data having a program order associated 
therewith, the asynchronous circuit bdng configured to employ asynchxonous flow control to 
facilitate transmission of the data units, the asyunhronous flow control being characterized by an 
average cyde time, Ihe circuit comprising an N-way-issue resource comprising N parallel 
pipelines, each pipeline being operable to transmit a subset of the units of data in a first-in-first- 
out manner, wherein the data units are issued to &e respective pipelines staggered in time such 
that up to N data units enter the N pipelines during the average cycle time, wherein the 

asynchronous circuit is operable to sequentially control transmission of the units of data in the 

pipelines such that the program order is maintained. 

28. (Previously presented) A heterogeneous system for processing units of data 
having aprogram order associated therewith, tiie system comprising anN-way issue resource 
and at least one multiple-issue resource having an order different fiom N. the N-way issue 
resource bemg configured to employ asynchronous flow oontrol,to feciUtate transmission of the 
data units, the asynchronous flow conHol bang characterized by an average cycle time, the N- 
way issue resource being configured such that the units of data are issued to N parallel pipehnes 
st^gered in time such that up to N data units enter the N pipelines during the average cycle time, 
the system further comprising interface circuitry operable to f^ilitate communication between 
the N-way-issue resource and the at least one multiple-issue resource and to preserve the 
program order in all of the resources. 

29. (Original) The system of claim 28 wherein the at least one multiple-issue 
resource comprises a plurality of multiple-issue resources having different orders. 
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30. (Original) The system of claim 28 wbereiii the interfece citcuitiy comprises a 
dispatch circuit operable to route the data imits received fiom the N-way issue resource on a first 
number of input channels to designated ones of a second nuniber of output channels associated 
with the at least cue multipl^issue resource in a detemmustic manner thereby preserving a 
partial ordering for each output channel defined by the program order- 

31. (Previously presented) The system of claim 28 wherein the N-way issue resource 
comprise first and second pipelines, and the interface circuitry comprises a dual filter 
comprising a dual-issue input datapath corresponding to the first and second pipelines, a single- 
issue output datapath, and a control channel, the dual filter being operable to selectively transmit 
data tokens on ^ ixxput datapath to the oulput datapath according to control information on the 
control chamel. 

32. (Original) The system of claim 28 wherein the interface circuitry comprises 
remapping circuitry operable to route the data units received fiom ttxe at least one multiple-issue 
resource on a fi«t nmnber of input channels to designated ones of a second number of output 
channels associated with Ihe N-way issue resource in a manner which preserves the program 
order. 

33. (Original) Tte system of claim 32 wherein the remapping circuitry comprises a 
crossbar circuit which is controlled by routing information generated when the data units are 
transmitted from the N-way issue resource to the at least one multiple-issue resource. 

34. (Original) The system of claim 28 wherein the at least one multiple-issue 
resource comprises an M-way issue resource where M is an integer multiple of N. and wherein 
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the interface circuitry comprises a plinaHty o£spUt ciicuits which operate alternately to transmit 
ftie data units from the N-way issue resource to the M-way issue resource, and a plurality of 
merge circuits which operate alternately to trausmit the data uuits from the M-way issue resource 
to the N-way issue resource. 

35. (Original) The system of claim 28 wherein the at least one multiple-issue 
resource comprises an M-way issue resource ^ere M is less than N. and wherein flie interface 
circuitry comprises at least one optional assign circuit which is operable to receive the data units 
fiombothoftheN-way issue resource andM-way issue resoince and to selectively transmit the 
received data units back into the N-way issue resource, thereby mitigating effects of a difference 
in througlq>ut between the N-way issue resource and the M-way issue resource. 

36. (Original) The system of claim 35 wherein the interfece circuitry further 
coirq>tises a crossbar circuit by which the data units are transmitted from the M-way issue 
resource to the at least one optional assign circuit 

37. (Original) The system of claim 35 wherein the at least one optional assign 
comprises first and second input datapaths, an output datapalii, and a control input, the at least 



oneoi 



plional assign being operable to transmit a first data token on the first input datapath to the 
output datapath when the control input is in a first state, the at least one optional assign fltrther 
being operable to discard the first data token and to transmit a second data tok^ on the second 
input datapath to the output datapath when the control input is in a second state. 
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38. (Original) The system of claim 37 wherein Ac at least one optional assign further 
being operable to discard the second data token and to transmit the first data token to the output 
datapath -whea the control input is in a thiid state- 

39. (Original) Thesystemof claim 28 wherein the interface circuitry comprises a 
dual repeat circuit comprising a single-issue data input channel, a dual-issue data output channel, 
and a control channel, the dual repeat circuit bemg operable in response to control infonnation 
on the control channel to transmit a first data token on the input channel to the output channel 
and to maintain the first data token on the input chamiel for fiitore use, the dual repeat circuit 
also being operable in response to the control inJfomiation to transmit a second data token on Ihe 
input channel to the output channel and to discard the second data token sp that ihe input channel 
can receive subsequent data token. 

40. (Original) The system of claim 28 wherein the N-way issue resource has N 
pipelines associated thearewith, and wherein the at least one multiple-issue resource has P 
pipelines associated therewith, and wherein N may be any of fewer lhaaP, equal to P. or greater 
thanP. 

41. (Original) The system ofolaim 28 wherein there is a on&-to-one correspondence 
between the data units in the N-way issue resource aid the data units in the at least one multiple- 
issue resource. 

42. (Original) The syst«n of claim 28 wherein, at any given time, more of the data 
units are in the N-way issue resource than the at least one multiple-issue resource. 
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43. (Ori^) Thesystemofclaim28wheremthesystemcoiMpri8esauyofaCM^ 
btegtated oirtant, a GaAs integrated ciiajit. and a SiGe in 

44. (Previouslypreseated) AtleastonecomputCT-readablemediumhavijigdata 
structures stoiedUierein lepresentative of a heterogeneous system for processing umts of data 
having a program order associated therewith, the system comprising an N-way issue xesource 
and at least one mullipl^issue resource having an order different fiom N, the N-way issue 
resomcebeing configured to employ asynchronous flow control to facilitate transmission of the 
data units, the asynchronous flow coniiol being characterized by an average cycle time, the N- 
way issue resource being configured such that the units of data are issued to N parallel pipelines 
staggered in time such that up to N data units enter the N pipelines during the average cycle time, 
the system ftoher comprising intetfece circuitry operable to faciUtate communication between 
theN-way-issue resource and the at least one multiple-issue resource and to preserve the 
program order in all of the resources. 

45-48. (Canceled) 

49. (Previously presented) A set of semiconductor processing masks r^resentative 
of a heterogeneous system for processing units of data having a program order associated 
therewith, the system comprising an N-way issue resource and at least one multiple-issue 
resource having an order di^rent from N. the N-way issue resource being configured to employ 
asynchronous flow control to facilitate transmission of the data units, the asynchronous flow 
control being characterized by an average cycle time, the N-way issue resource being configured 
such fliat the units of data are issued to N parallel pipelines staggered in time such that up to N 
data units enter the N pipelines during the average cycle time, the system further comprising 
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iulerfece circuitry operable to fecilitate communication between the N-way-issue resource and 
the at least one multiple-issue resource and to preserve ibe program order in all of the resources. 
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